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Abstract. We study strictly ergodic Delone dynamical systems and prove 
an ergodic theorem for Banach space valued functions on the associated set of 
pattern classes. As an application, we prove existence of the integrated density 
of states in the sense of uniform convergence in distribution for the associated 
random operators. 
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1. Introduction 

This paper is concerned with Delone dynamical systems and the associated ran- 
dom operators. 

Delone dynamical systems can be seen as the higher dimensional analogues of 
subshifts over finite alphabets. They have attracted particular attention as they 
can serve as models for so called quasicrystals. These are substances, discovered in 
1984 by Shechtman, Blech, Gratias and Cahn [38] (see the report ^2] of Ishimasa et 
al. as well), which exhibit features similar to crystals but are non-periodic. Thus, 
they belong to the reign of disordered solids and their distinctive feature is their 
special form of weak disorder. 

This form of disorder and its effects have been immensely studied in recent 
years, both from the theoretical and the experimental point of view (see |2J 

inH an d references therein). On the theoretical side, there does not exist an 
axiomatic framework (yet) to describe quasicrystals. However, they are commonly 
modeled by either Delone dynamical systems or tiling dynamical systems |H7j (see 
[251 12fi| for recent study of Delone sets as well). In fact, these two descriptions are 
essentially equivalent (see e.g. The main focus of the theoretical study lies 

then on diffraction properties, ergodic and combinatorial features and the associated 
random operators (see [21 EHl IS7| ) . 

Here, we will deal with ergodic features of Delone dynamical systems and the 
associated random operators. The associated random operators (Hamiltonians) 
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describe basic quantum mechanical features of the models (e.g. conductance prop- 
erties). In the one dimensional case, starting with pJEElj various specific features 
of these Hamiltonians have been rigorously studied. They include purely singu- 
lar continuous spectrum, Cantor spectrum and anomalous transport (see [8] for a 
recent review and an extended bibliography). In the higher dimensional case our 
understanding is much more restricted. In fact, information on spectral types is 
completely missing. However, there is K-Theory providing some overall type in- 
formation on possible gaps in the spectra. This topic was initiated by Bellissard 
|3j for almost periodic operators. It has then been investigated for tilings starting 
with the work of Kellendonk |3U] (see UJ| for recent reviews) . 

Now, our aim in this paper is to study the integrated density of states. This 
is a key quantity in the study of random operators. It gives some average type of 
information on the involved operators. 

We will show uniform existence of the density of states in the sense of uniform 
convergence in distribution of the underlying measures. This result is considerably 
stronger than the corresponding earlier results of Kellendonk |2()| . and Hof |15| . 
which only gave weak convergence. It fits well within the general point of view that 
quasicrystals should behave very uniformly due to their proximity to crystals. 

These results are particularly relevant as the limiting distribution may well have 
points of discontinuity. In fact, points of discontinuity are an immediate conse- 
quence of existence of locally supported eigenfunctions. Such eigenfunctions had 
already been observed in certain models [Tl 1181 l2Til 124) . In fact, as discussed by 
the authors and Steffen Klassert in [55], they can easily be "introduced" without 
essentially changing the underlying Dclonc dynamical system. Moreover, based on 
the methods presented here, it is possible to show that points of discontinuity of the 
integrated density of states are exactly those energies for which locally supported 
eigenfunctions exist (see [22] again). 

Let us emphasize that the limiting distribution is known to be continuous for 
models on lattices ^0] (and, in fact, even stronger continuity properties hold |Hj). 
In these cases uniform convergence of the distributions is an immediate consequence 
of general measure theory. 

To prove our result on uniform convergence (Theorem |3Jl we introduce a new 
method. It relies on studying convergence of averages in suitable Banach spaces. 
Namely, the integrated density of states turns out to be given by an almost additive 
function with values in a certain Banach space (Theorem [2]). To apply our method 
we prove an ergodic theorem (Theorem ^| , for Banach space valued functions on 
the associated set of pattern classes. 

This ergodic theorem may be of independent interest. It is an analog of a result 
of Geerse/Hof jTl] for tilings associated to primitive substitutions. For real valued 
almost additive functions on linearly repetitive Delone sets related results have 
been obtained by Lagarias and Pleasants 120] • The one-dimensional case has been 
studied by one of the authors in [281 I29| . 

The proof of our ergodic theorem uses ideas from the cited work of Geerse and 
Hof. Their work relies on suitable decompositions. These decompositions are nat- 
urally present in the framework of primitive substitutions. However, we need to 
construct them separately in the case we are dealing with. To do so, we use tech- 
niques of "partitioning according to return words" as introduced by Durand in 
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( 1 1 1 112j for symbolic dynamics and later studied for tilings by Priebe [jSj. Note, 
however, that we need quite some extra effort, as we do not assume aperiodicity. 

The paper is organized as follows. In Section [21 we introduce the notation and 
present our results. Section |31 is devoted to a discussion of the relevant decompo- 
sition. The ergodic theorem is proved in Section 0] Uniform convergence of the 
integrated density of states is proven in Section^ after proving the necessary almost 
additivity. 

2. Setting and results 

The aim of this section is to introduce some notation and to present our results, 
which cover part of what has been announced in j.'iOj . In a companion paper [IM\ 
more emphasis has been laid on the topological background and the basics of the 
groupoid construction and the noncommutative point of view. 

For the remainder of the paper an integer d > 1 will be fixed and all Delone sets, 
patterns etc. will be subsets of R d . The Euclidean norm on R d will be denoted by 
|| ■ || as will the norms on various other normed spaces. For s > and p £ R d , we 
let B(p, s) be the closed ball in R d around p with radius s. A subset u> of R d is 
called Delone set if there exist r > and R > such that 

• 2r < \\x — y\\ whenever x,y £ lu with x ^ y, 

• B(x, R)C\uj^$ for all x £ R d , 

and the limiting values of r and R are called packing radius and covering radius, 
respectively. Such an u will also be denoted as (r, i?)-set. Of particular interest 
will be the restrictions of to to bounded subsets of R d . In order to treat these 
restrictions, we introduce the following definition. 

Definition 2.1. (a) A pair (A, Q) consisting of a bounded subset Q of M. d and 
Ac Q finite is called pattern. The set Q is called the support of the pattern, 
(b) A pattern (A, Q) is called ball pattern if Q = B(x,s) with x G A for suitable 
x e R d and s> 0. 

The diameter and the volume of a pattern are defined to be the diameter and the 
volume of its support respectively. For patterns X x = (A 1; Qi) and X 2 — (A 2 , Q2), 
we define BxiA 2 , the number of occurrences of Xi in A 2 , to be the number of 
elements in {t <E R d : A% + t = A 2 fl (Qi + 1), Qi + 1 = Q 2 }- Moreover, for patterns 
Xi = (Aj, Qi), i = l,...,k, and X = (A, Q), we write X = ®\ =1 Xi if A = UA 4 , 
Q = UQi and the Qi are disjoint up to their boundaries. 

For further investigation we will have to identify patterns which are equal up to 
translation. Thus, on the set of patterns we introduce an equivalence relation by 
setting (Ai, Qi) — (A 2 , Q2) if and only if there exists a t £ R d with Ai = A 2 + t 
and Qi — Q2 + 1. The class of a pattern (A, Q) is denoted by [(A, Q)]. The notions 
of diameter, volume occurrence etc. can easily be carried over from patterns to 
pattern classes. 

Every Delone set u> gives rise to a set of pattern classes, V(lS) viz V(oj) = 
{Q A u> : Q C R d bounded and measurable}, and to a set of ball pattern classes 
Vb(u>)) = {[B(p, s)Aw] : p £uj,s £ R}. Here we set 
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Furthermore, for arbitrary ball patterns P, we define s(P) to be the radius of the 
underlying ball, i.e. 

(2) s(P) = s for P= [(A, B(p,s))}. 

For s £ (0, oo), we denote by V%{w) the set of ball patterns with radius s. A 
Delone set is said to be of finite type if for every radius s the set V%{u)) is finite. 

The Hausdorff metric on the set of compact subsets of K d induces the so called 
natural topology on the set of closed subsets of M. d . It is described in detail in 
[31] and shares some nice properties: Firstly, the set of all closed subsets of M d is 
compact in the natural topology. Secondly, the natural action T of M. d on the closed 
sets given by T t C = C + t is continuous. 

Definition 2.2. (a) If ft is a set of Delone sets that is invariant under the shift 
T and closed under the natural topology, then (O, T) is called a Delone dynamical 
system and abbreviated as DDS. 

(b) A DDS (f2, T) is said to be of finite local complexity i/U^gsi-P^^) * s finite for 
every s > 0. 

(c) A DDS (Q, T) is called an (r, R) -system if every to £ ft is an (r,R)-set. 

(d) The set V(£l) of patterns classes associated to a DDS ft is defined by V(fi) = 

Due to compactness of the set of all closed sets in the natural topology a DDS 
ft is compact. 

Let us record the following notions of crgodic theory along with an equivalent 
"combinatorial" characterization available for Delone dynamical systems (see e.g. 
|2fil for further discussion and references) : (fl,T) is called aperiodic if T t uj ^ lu 
whenever u> £ ft and t £ R d with t ^ 0. Is is called minimal if every orbit is 
dense. This is equivalent to V(ft) — V(u) for every cu £ ft. This latter property is 
called local isomorphism property in the tiling framework |39j . It is also referred to 
as repetitivity. Namely, it is equivalent to the existence of an R(P) > for every 
P G P(ft) such that B(p, R(P)) A ui contains a copy of P for every p £ M. d and 
every ui 6 0. Note also that every minimal DDS is an (r, i?)-system. 

We are interested in ergodic averages. More precisely, we will take means of 
suitable functions along suitable sequences of patterns and pattern classes. These 
functions and sequences will be introduced next. Here and in the sequel we will use 
the following notation: For Q C R d and ft > we define 

Q h = {xeQ: dist(x, dQ) > h}, Q h = {x 6 R d : dist(>, Q) < h}, 

where, of course, dist denotes the usual distance and dQ is the boundary of Q. 
Moreover, we denote the Lebesgue measure of a measurable subset Q cM. d by \Q\. 
Then, a sequence (Q n ) of subsets in R d is called a van Hove sequence if the sequence 
\ Qn,h\) tends to zero for every h G (0, oo). Similarly, a sequence (P n ) 
of pattern classes, (i.e. P n = [(A ni Q n )] with suitable Q n , A„) is called a van Hove 
sequence if Q n is a van Hove sequence. (This is obviously well defined.) We can now 
discuss unique ergodicity. A dynamical system (f2, T) is called uniquely ergodic if it 
admits only one T-invariant measure (up to normalization). For a Delone dynamical 
system, this is equivalent to the fact that for every pattern class P the frequency 
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exists uniformly in lu G CI for every van Hove sequence (Q n ). This equivalence was 
shown in Theorem 1.6 in [2] (see [22] as well). It goes back to jSH]) Theorem 3.3, 
in the tiling setting. 

Definition 2.3. Let CI be a DDS and B be a vector space with seminorm \\ ■ \\. 
A function F : P(Cl) : — ► B is called almost additive (with respect to || • ||) if 
there exists a function b : P(Cl) — ► [0, oo) (called associated error function,) and a 
constant D > such that 

(Al) \\F(®tiPi)-T,LiF(Pi)\\ <YZ=iKP& 

(A2) \\F(P)\\<D\P\ + b(P). 

(A3) b(Pi) < b(P) + b(P 2 ) whenever P = P 1 © P 2 , 

(A4) limn^oo \P n \~ 1 b(Fn) = for every van Hove sequence (P n )- 

Now, our first result reads as follows. 

Theorem 1. For a minimal, aperiodic DDSF (CI, T) the following are equivalent: 

(i) (Cl,T) is uniquely ergodic. 

(ii) The limit limk-+ o\Pk\~ 1 F(Pk) exists for every van Hove sequence (Pfe) and 
every almost additive F on (CI, T) with values in a Banach space. 

The proof of the the theorem makes use of completeness of the Banach space in 
crucial manner. However, it does not use the nondegeneracy of the norm. Thus, 
we get the following corollary (of its proof). 

Corollary 2.4. Let (CI, T) be aperiodic and strictly ergodic. Let the vector space 
B be complete with respect to the topology induced by the seminorms || • || t , t E 
X. Lf F : P — ► B is almost additive with respect to every \\ ■ \\ L . i £ X , then 
limfc^oo \Pk\~ F(Pk) exists for every van Hove sequence (Pk) in P(d). 

The main theorem may also be rephrased as a result on additive functions on 
Borel sets. As this may also be of interest we include a short discussion 

Definition 2.5. Let (Q, T) be a DDS and B be a Banach space. Let S be the family 
of bounded measurable sets on M. d . A function F : S x fl — ► B is called almost 
additive if there exists a function b : S — ► [0, oo) and D > such that 

(AO) b(Q) = b{Q + 1) for arbitrary Q E S and t 6 R d and \\F U (Q) - F W (Q')II < 

b(Q) whenever lu A Q = uj A Q 1 . 
(Al) Hi^U^Q^-E^a F u (Qj)\\ < £"=i b{Q 3 ) for arbitrary w EQ and Q, E 

S which are disjoint up to their boundaries, 
(A2) \\F u (Q)\\<D\Q\ + b(Q). 

(A3) b(Qi) < b(Q) + b(Q2) whenever Q = Qi U Qi with Q\ and Q 2 disjoint up 

to their boundaries. 
(A4) linifc-joo \Qk\^ 1 b(Qk) for every van Hove sequence (Qk) ■ 

Corollary 2.6. Let (Q, T) be a strictly ergodic DDS and F : S x £1 be almost 
additive. Then lim^oo \Qk\~ 1 F UJ (Qk) exists for arbitrary lu E CI and every van 
Hove sequence (Qk) in M. d and the convergence is uniform on CI. 

Our further results concern selfadjoint operators in a certain C* algebra associ- 
ated to (CI, T). The construction of this C* algebra has been given in our earlier 
work POll^. We recall the necessary details next. 

Definition 2.7. Let (Cl,T) be a DDSF. A family (AJ) of bounded operators A u : 
£ 2 (lu) — > ^ 2 ( w ) * s called a random operator of finite range if there exists a constant 
s > with 
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• A u (x, y) = whenever \\x — y|| > s. 

• A ul (x, y) only depends on the pattern class of ((K(x, s) U K(y, s)) A to) . 
The smallest such s will be denoted by R A . 

The operators of finite range form a *-algebra under the obvious operations. 
There is a natural C*-norm on this algebra and its completion is a C*-algebra 
denoted as A(£l, T) (see 0J|3ni|^ for details), ft consists again of families (A^^en 
of operators : l 2 (uo) — ► ^ 2 (w). 

Note that for selfadjoint A 6 A(Cl, T) and bounded Q cR d the restriction A u \q 
defined on £ 2 (Q n to) has finite rank. Therefore, the spectral counting function 

n(A u ,Q)(E) := #{ eigenvalues of A^q below E} 

is finite and j^n(A u , Q) is the distribution function of the measure p{A UJ: Q), de- 
fined by 

(p{Au,Q),ip) := J-tr^^lg)) for tp G C b (R). 

These spectral counting functions are obviously elements of the vector space 
T> consisting of all bounded right continuous functions / : K — ► M for which 
lirn^-oo f{x) — and lim^^oo fix) exists. Equipped with the supremum norm 
H/lloo = sup^gR \f{x)\ this vector space is a Banach space. It turns out that the 
spectral counting function is essentially an almost additive function. More precisely 
the following holds. 

Theorem 2. Let (Q,T) be a DDS. Let A be an operator of finite range. Then 
F A : V(Q) — > V, defined by F A {P) = n(A w ,Q flA ) for P — [(u> A Q)] is a well 
defined almost additive function. 

Remark 1. The theorem seems to be new even in the one-dimensional case. 
(There, of course, it is very easy to prove.) 

Based on the foregoing two theorems it is rather clear how to show existence 
of the limit lim^oo \Qk\~ 1 iT'(A UJl Q n ) for van Hove sequences (Qk)- This limit is 
called the spectral density of A. It is possible to express this limit in closed form 
using a certain trace on a von Neumann algebra [23 IS- We will not discuss this 
trace here, but rather directly give a closed expression. This will be done next. To 
each selfadjoint element A e A(fl, T), we associate the measure p A defined on R by 

P A {F)= [ ix u (M f (u)n u (F(A)))dn(w). 

Here, tr w is the standard trace on the bounded operators on £ 2 {oj), f is an arbitrary 
nonnegative continuous function with compact support on M. d with J Rd f(t)dt = 1 
and Mf(iv) denotes the operator of multiplication with / in £ 2 (uj) (see j3Ul 
for details). It turns out that p A is a spectral measure for A Our result on 

convergence of the integrated density of states is the following. 

Theorem 3. Let (^,T) be a strictly ergodic DDSF. Let A be a selfadjoint operator 
of finite range and (Qk) be an arbitrary van Hove sequence. Then the distributions 
E i— > Pq^ ((— oo, E]) converge to the distribution E ^ p A ((—oo,E]) with respect to 
|| • | |oo and this convergence is uniform in u) Eil. 
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Remark 2. (a) The usual proofs of existence of the integrated density of states 
only yield weak convergence of the measures. 

(b) The proof of the theorem uses the fact, already established in that the 

measures p(A w , Q n ) converge weakly towards the measure p A for every u> £ and 
AeA(n,T). 

As mentioned in the preceeding remark, the usual proofs of existence of the 
integrated density of states only give weak convergence of the measures pg" . Weak 
convergence of measures does in general not imply convergence in distribution. 
Convergence in distribution will follow, however, from weak convergence if the 
limiting distribution is continuous. Thus, the theorem is particularly interesting in 
view of the fact that the limiting distribution can have points of discontinuity. 

Existence of such discontinuities is rather remarkable as it is completely different 
from the behaviour of random operators associated to models with higher disorder. 
It turns out that a very precise understanding of this phenomenon can be obtained 
invoking the results presented above. Details of this will be given separately 22 . 
Here, we only mention the following theorem. 

Theorem 4. Let (O, T) be a strictly ergodic DDSF and A an operator of finite 
range on (O, T). Then, E is a point of discontinuity of p A if and only if there 
exists a locally supported eigenfunction of A u — E for one (every) to G fl. 

3. Decomposing Delone sets 

This section provides the main geometric ideas underlying the proof of our er- 
godic theorem, Theorem We first discuss how to decompose a given Delone set 
in finite pieces, called cells, in a natural manner, Proposition 13. 21 This is based on 
the Voronoi construction, as given in (@J and Lemma f3. II together with a certain 
way to obtain Delone sets from a given Delone set and a pattern. This decom- 
position will be done on an increasing sequence of scales. As mentioned already, 
here we use ideas from [111 135) . Having described these decompositions, our main 
concern is to study van Hove type properties of the induced sequences of cells. This 
study will be undertaken in a series of lemmas yielding as main results Proposition 
13 .121 and Proposition 13 . 1 41 Here, the proof of Proposition 13 .141 requires quite some 
extra effort (compared with the proof of Proposition 13 . 1 2"|l as we have to cope with 
periods. 

We start with a discussion of the well known Voronoi construction. Let u> be 
an (r, R)-set. To an arbitrary x € u> we associate the Voronoi cell V(x,uj) C M d 
defined by 

(4) V(x, oj) = {p S R d : \\p - x\\ < \\p - y\\ for all y e uj with y ^ x} 

(5) = n yeoj ^ x { P eR d : \\p-x\\ < \\p-y\\}. 

Note that {p £ R d : \\p — x\\ < \\p— y\\} is a half-space. Thus, V(x,lu) is a convex set. 
Moreover, it is obviously closed and bounded and therefore compact. It turns out 
that V(x,oj) is already determined by the elements of 10 close to x. More precisely, 
the following is valid. 

Lemma 3.1. Let to be an (r,R)-set. Then, V(x,oj) is determined by B(x, 2R) A to, 
viz V(x,uj) = r\ yeB ^ 2 R){p 6 R d : \\p ~ x\\ < \\p-y\\}. Moreover, V(x,u) is 
contained in B(x,R). 
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Proof. The first statement follows from Corollary 5.2 in and the second one 
is a consequence of Proposition 5.2 in j^Zj. □ 

Next we describe our notion of derived Delone sets. Let lo be an (r, R)-set and 
P be a ball pattern class with P £ V(u>). Then, we define the Delone set derived 
from to by P, denoted as top, to be the set of all occurrences of P in R d , i.e. 

up = {t £ R d : [B(t, s(P)) Au] = P}. 

Now, let (f2, T) be minimal. Choose to £ £1 and P £ Ps(f2). Then, the Voronoi 
construction applied to a->p yields a decomposition of w into cells 

C(x, lo, P) = V(x, top) A lo, xEujp. 

More precisely, 

R d = U xeuJp V(x,ujp), and int(V(x, ui P )) n int(V{y, u P )) = 0, 

whenever x ^ y. Here, mi(V) denotes the interior of V. This way of decomposing 
u; will be called the P-decomposition of lo. It is a crucial fact that each C(x,u,P) 
is already determined by 

B(x,2R(P)) Alo, 

as can be seen by Lemma ETTl where R(P) denotes the covering radius of u> P . Thus, 
in particular the following holds. 

Proposition 3.2. Let (f2,T) be a minimal DDS and P £ Ps(fi) be fixed. Let 
lo £ fi with £ cop and set Q = P(0,2P(P)) A w. Then C{Q) = [V(0,w P ) A ui] 
depends only on [Q] (and not on u). Moreover, if C is a cell occurring in the 
P-decomposition of some U\ £ Q, then [C] = C(Q) for a suitable lo £ f2 with 

£ up. 

The proposition says that the occurrences of certain cells in the P-decompositions 
are determined by the occurrences of the larger Q £ {[B(x, 2R(P))Au>] : x £ ojp, u> £ 
17} . The proposition does not say that different Q induce different C(Q) (and this 
will in fact not be true in general). 

The main aim is now to study the decompositions associated to an increasing 
sequence of ball pattern classes (Pn). We begin by studying minimal and maximal 
distances between occurrences of a ball pattern class P. We need the following 
definition. 

Definition 3.3. Let (r2,T) be minimal and P £ Vp be arbitrary. Define r(P) as 
the packing radius of ojp, i.e., by r(P) = i inf { 1 1 ac — y\\ : x ^ y,x,y £ uip,uj £ 
fl} and the occurrence radius R(P) by R(P) = inf{P > : $ P ([B(p,R) A ui}) > 

1 for every p £ M. d and u £ Q,}. 

Lemma 3.4. Let (0,T) be minimal. Then R(P) = min{P > : $ P ([B(p,R) A 
w ]) > 1 for every p £ K d andui^il}. Moreover, up is an (r(P), R(P))-set for 
every w £ O. 

Proof. We show that the infimum is a minimum. Assume the contrary and set 
R' := R(P). Then there exist p £ R d and lo e Q such that B(p, R') A lo does not 
contain a copy of P. However, by definition of R' , P(p, R' + e) Alo contains a copy 
of P for every e > 0. As lo is a Delone set, P(p, R 1 + 1) A lo contains only finitely 
many copies of P and a contradiction follows. The last statement of the lemma is 
immediate. □ 
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We will have to deal with Dclone sets which are not aperiodic. To do so the 
following notions will be useful. For a minimal DDS (f2,T) let C = C{Q) be the 
periodicity lattice of (O, T), i.e. 

C = C{VL) = {t e R d : T t uj = uj for all uj G fl}. 

Clearly, £ is a subgroup of R d ; it is discrete, since every u> is discrete. Thus, (see 
e.g. Proposition 2.3 in [37]), £ is a lattice in M. d , i.e. there exists D(C) 6 N and 
vectors e\, . . . , e-D(c) € ^ which are linearly independent (in R d ) such that 

D{C) 

C = Lin z { ej : j = 1, . . . £>(£)} = { £ aj e 3 : a, e Z,j = 1, . . . , D(C)}. 

3 = 1 

We define r{C) by 




oo : ;if£ = {0} 
min{||i| : t G C \ {0} : ; otherwise. 



Next, we provide a result on minimal distances, viz. Lemma l3.6l Variants of this 
result have been given in the literature on tilings |35| and on symbolic dynamics 
[TT] . To prove it in our context we recall the following lemma concerning the natural 
topology from p?3] : 

Lemma 3.5. A sequence (lu h ) of Delone sets converges to u> € T> in the natural 
topology if and only if there exists for any I > an L > I such that the u> n PI B(0, L) 
converge to ui H B(0, L) with respect to the Hausdorff distance as n — > oo. 

Lemma 3.6. Let (f2, T) be minimal. Let (P n ) be a sequence of ball pattern classes 
with s(P n ) — > oo, n — > oo. Then, 

liminf r(P n ) > r(C). 

n — >oo 

Proof. As (Q, T) is minimal, it is an (r, i?)-system. Assume that the claim is 
false. Thus, there exists a sequence (P„) in Vb(&) with s(P n ) — > oo, n —* oo, but 
r (Pn) < C with a suitable constant C > with C < r(C). Then, there exist uj n G fl 
and t n £ M. d with \\t n \\ < (and, of course, p n || > ir) with 

(6) B(0,s(P„)) Au n = B(0,s(P n )) A( 

By compactness of f2 and B(0, |C), we can assume without loss of generality that 
lu„ — > lu and t n — > t, with t 6 i?(0, C), n — * oo. Thus, © implies 

(7) w = a; — t. 

In fact, let p 6 w. Fix i? > such that p£wfl B(0, i?). By Lemma [3.51 we find 
p rl G w„ l~l -B(0, R), for n sufficiently large, such that p n — > p for n — > oo. Assuming 
R < s(P n ) and utilizing © we find q n G w n such that p n = q n — t n . Since q n — » p+t 
and cj„ — » u> we see that g = p + f£w leaving us with 

uj n B(0, R)c(u-t)r\ B(0, R). 

By symmetry and since R was arbitrary, this gives J7J. Minimality yields that (|7|) 
extends to all a; G O. As < r < ||i|| < C < r(C) , this gives a contradiction. □ 

Definition 3.7. For a compact convex set C C M. d denote by s(C) > the inradius 
of C , i.e. the largest s such that C contains a ball of radius s. 
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In the sequel we write u> n ,p n '■= (&n)p„ to shorten notation 

Lemma 3.8. Let (Q n , T), n G N be a family of minimal DDS. Let a pattern class 
P n £ "P^ln), an oj n £ f2„ and x n £ lu be given for any n G N. // r(P n ) — > oo, 
n — > oo, then s(V(x n ,<-<Jn,p n )) —* oo, for n — » oo. 

Proof. Without loss of generality we can assume that x n = for every n € N. 
By construction of V n = V(x n ,oj n ,p n ), we have 

dist(0,9K) > = s(V n ), neE. 

This implies s(V n ) — > oo, n — > oo. □ 

Our next aim is to show that a sequence of convex sets with increasing inradii 
must be van Hove. We need the following two lemmas. 

Lemma 3.9. For every d £ N 7 there exists a constant c = c(d) with 

(1 + s) d - (1 - s) d < cs 

for \s\ < 1. 

Proof. This follows by a direct computation. □ 
For C C R d and A > we set 

AC = {Ax : x <E C}. 

Lemma 3.10. Let C be a compact convex set in M. d with B(0,s) C C, then the 
inclusion 

C h \C h c (1 + -)C\(1--)|C| 
s s 

holds, where we set (1 — hs~ 1 )C = ifh> s. In particular, 

\C h \C h \<Km^x{-^}\C\, 
s s a 

with a suitable constant n = n(d). 

Proof. The first statement follows by convexity of C . The second is then an im- 
mediate consequence of the change of variable formula combined with the foregoing 
lemma. □ 

Lemma 3.11. Let (C n ) be a sequence of convex sets in M. d with s(C n ) — > oo, 
n — > oo. Then {C n ) is a van Hove sequence. 

Proof. Let ft > be given and assume without loss of generality that 
B(0, s(C n )) C C n . The lemma follows from the foregoing lemma. □ 

The following consequence of the foregoing results is a key ingredient of our proof 
of Theorem ^ 

Proposition 3.12. Let (f2,T) be minimal and aperiodic. Let (P n ) be a sequence 
in "Ps(f2) with s(P n ) — > oo, n — > oo. Let (uj n ) C f2 and x n 6 oj n ^p n be arbitrary. 
Then, V(x n ,i J j nt p ri ) is a van Hove sequence. 
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Proof. By Lemma 13.61 aperiodicity of (f2, T) together with s(P n ) — > oo, n — > oo 
yields r(P n ) — > oo, n — » oo. Therefore, by Lemma 13. 81 we have s(V(a; n , u„,pj) — » 
oo, for n — > oo. Now, the statement is immediate from Lemma 13.111 □ 

We will also need an analogue of this proposition for arbitrary (i.e. not neces- 
sarily aperiodic) DDS. To obtain this analogue we will need some extra effort. 

Let a minimal DDS (f2, T) with periodicity lattice C be given. Let U = U(C) be 
the subspace of M. d spanned by the ej, j — 1, . . . , D(C) and let Pjj : M. d — ► U be 
the orthogonal projection onto U. The lattice C induces a grid on R d . Namely, we 
can set 

D{C) 

G = {x 6 R d : P v x = x j e o ; with < Aj < l,j = 1, . . .,D(C)} 

3 = 1 

and 

G(ni,...,n D(£) ) = n l e l + ■ ■ ■ + n D{C) e D(C) + Go, 

for (m n D(£) )eZ D W. 

We will now use coloring of Delone sets to obtain new DDS from (f2, T). These 
new systems will essentially be the same sets but equipped with a coloring which 
"broadens" the periodicity lattice. Coloring has been discussed e.g. in |31| . 

Let C be a finite set. A Delone set with colorings in C is a subset of W 1 x C such 
that pi (cj) is a Delone set, where C is the canonical projection p\ (x, c) = x. 

When referring to an element (x, c) of a colored Delone set we also say that x is 
colored with c. Notions as patterns, pattern classes, occurrences, diameter etc. can 
easily be carried over to colored Delone sets. 

Fix u> £ fl with S fl. For every I £ N, we define a DDS as follows: Let uj^ 
be a Delone set with coloring in {0, 1} introduced by the following rule: x G lo is 
colored with 1 if and only if there exists (m, . . . , tid(c)) £ with 

in all other cases x G w is colored with 0. Set ft^ = Q(u;W) = (T ( w( ! ) : < G 
where the bar denotes the closure in the in the canonical topology associated to 
colored Delone sets Moreover, the DDS {pS l > ,T) is minimal, as can easily be 
seen considering repetitions of patterns in ljV>. Also, (f2^,T) is uniquely ergodic 
if (fi, T) is uniquely ergodic, as follows by considering existence of frequencies in 
uffl. The important point about (^ l \T) is the following lemma. 

Lemma 3.13. Let (O, T) be a minimal DDS and T) for (eNie constructed 
as above, then r(£(Q^)) = / • r(£(0)). 

Proof. This is immediate from the construction. □ 

Now, we can state the following analog of Proposition 13.121 

Proposition 3.14. Let (f2, T) be minimal and (Q^ n \T), n G N constructed as 
above. For each n G N, choose a pattern class P n G P(f2^). Lei (w„) C 0^ n ' anc? 
.t„ G w n p n be arbitrary. If s(P n ) — > oo, n — > oo, t/ien, V(a;„,a; n p n ) is a mn ifowe 
segwence. 

Proof. By the foregoing lemma and Lemma 13.61 we infer 

r(P n ) — ► oo, n — > oo. 
The statement then follows as in the proof of Proposition ^. 121 □ 
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4. The ergodic Theorem 

In this section we prove Theorem^ The main idea of the proof is to combine the 
geometric decompositions studied in the last section with the almost additivity of 
F to reduce the study of F on large patterns to the study o F on smaller patterns. 

Proof of Theorem^ (ii) =>(i). For every Q G V the function P i— > §q(P) is 
almost additive on "P. Thus, its average lim n _ ) . 00 |P„| _1 ||Q(P n ) exists along arbitrary 
van Hove sequences (P n ) in V. But this easily implies © which in turn implies 
unique ergodicity, as discussed in Sectiuon[2] 

(i) => (ii). Let F : V(iT) — > B be almost additive with error function b. Let 
(P n ) be a van Hove sequence in V(Q). We have to show that lim^oo \P n \~ 1 F(P n ) 
exists. As B is a Banach space, it is clearly sufficient to show that (|P„| _1 P(P n )) 
is a Cauchy sequence. To do so we will provide F^ in B such that 

|| \Pn\~ 1 F(P n ) — F^ k '\\ is arbitrarily small for n large and k large. 

To introduce pW we proceed as follows: Fix lo 6 VL with G u>. We will now 
first consider the case that (f2, T) is aperiodic. The other case can be dealt with 
similarly. We will comment on this at the end of the proof. Let be the ball 
pattern class occurring in u> around zero with radius k i.e. 

(8) P (fc) ee [oj AP(0,fc)]. 
Thus, (PW) is a sequence m 

Vb{&) with k = s(P (fc) ) — ► oo forfc -> oo and the 
assumptions of Proposition 13 . 1 21 are satisfied. 

As (SI, T) is of finite local complexity, the set {[B(x, 2R(B^)) A oj] : x G w, u G 
O with [B(x, fc) Aw] = P^} is finite. We can thus enumerate its elements by B^ , 
j = l,..., N(k) with suitable N(k) G N and pf } G V(Q). Let cf ] ee C(Bf ] ) be 
the cells associated to Bj^ according to Proposition 13. 21 By Proposition 13. 121 

(*) (Cj' fc ') is a van Hove sequence 
for arbitrary (Ik) C N with Ik — ► oo, fc — ► oo, and jfc G {1, . . . , AT(Zfc)}. This will be 
crucial. Denote the frequencies of the Pj by f(B^), i.e. 

(9) f(Bf ) = lim |P n |-\ W P„. 
Define 

JV(fc) 

F (fe) = f(Bf ) )F(cf ) ). 

3=1 

Choose e > 0. We have to show that 

|||P n |- 1 P(P n ) - P (fc) )|| < e, for n and k large 

(as this will imply that \P n \^ 1 F(P n ) is a Cauchy sequence). By (*), there exists 
k(e) > with 

(10) \cf\-H(C^) < | for every j = l,...,N(k) 

whenever k > k(e). (Otherwise, we could find (If.) in N and jf. G {1, . . . ,N(l^)} 
with ifc — > oo, A; — ► oo such that 

|Cji*>|- l 6(C$«) > |. 
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Since (Cj ) is a van Hoove sequence by (*), this contradicts property (A4) from 
Definition O) 

Let P £ V be an arbitrary pattern class. By minimality of (f2, T), we can choose 
Q = Q(P) C R d with [Q A uj] = P. 

The idea is now to consider the decomposition of u> A Q induced by the B^- 
decomposition of uj. This decomposition of uj A Q will (up to a boundary term) 
consist of representatives of Cj , j = 1, . . . , N(k). For P = P n with n 6 N large, 
the number of representatives of a Cj for j fixed occurring in Q Aui will essentially 
be given by f(Cj)\P n \. Together with the almost-additivity of F, this will allow 
us to relate F(P n ) to F^ in the desired way. Here are the details: 

Let I(P,k) = {x e uj bW : B(x,2R(B^)) C Q}. Then, by Lemma IO and 
Proposition 13.21 

(11) Q Auj = S Auj® C(x,uj,B^) 

xei(P,k) 

with a suitable surface type set S cM. d with 



(12) S c Q \ Q iR ( B w)- 

The triangle inequality implies 

U F(P) p(k) < F(P)-F([SAu,])-j: xeHm F([C(x,u;,BW) 



F([S A oj) + Ex £ j(P, fc) gOgfe ^ ^ (fc) )]) (fc) 
+ 11 | P | I 

EE^ 1 (P,fc)+ J D 2 (P,fc). 

The terms Di(P, k) and D2(P, k) can be estimated as follows. 
By almost additivity of F, we have 

„,,„ , H{SAu\) v t([C(x,^,BW)])|C(x,^,B"-')| 
< b(^) + K[exeJ(p,fc)C(a;,u;,BW)]) 

In the last inequality we used (A3). 

Fix A: = fc(e) from (|10|) and consider the above estimate for P = P n . Then, 

n ,„ ,^ b(Pn)+b([®.E/(P, fc )g(^^^ (fc) )]) , 6 
F>i(Pn,k) < — + -. 

As (P n ) is a van Hove sequence, it is clear from <|12fl that 
{[®x£i{p,k)C(x, uj, B^)]) is a van Hove sequence as well. Thus 

b{P n ) + b([® xeI{P ^ k) C(x,uj,B^)] _ b(P n ) 
\PJ \PJ 
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K[®*eHP n ,k)C{x,w,BW)]) \[® xeHPn!k) C(x,uj,BW)}\ 



+- 



\[® xeI(Pn , k) C(x,u;,BW)]\ \P n \ 
tends to zero for n tending to infinity by the definition of b. Putting this together, 
we infer 

Di(P„,fc) < | 

for large enough nfN. 

Consider now D 2 - Invoking the definition of F^ k \ we clearly have 

\F([SAu})\\ 



D 2 {P,k) < 



\P\ 



N(k) 

£ 



f(B) ') 



\P\ 



\\F(C^ 



Choose k as above and consider P = P n . By (|f 2|l and the almost additivity of F 
(property (A2)), we infer that the first term tends to zero for n tending to infinity. 
Again by ({12(1 and the definition of the frequency, we infer that the second term 
tends to zero as well. Thus, 

D 2 (P n ,k) < E - 

for n large. Putting these estimates together, we infer 

\WPn\- 1 F(P n ) - F^\\ < D^k) + D 2 (n,k) < e 

for large n and the proof is finished for aperiodic DDS. 

For arbitrary strictly ergodic DDS, we replace the definition of B^ in JHJ, by 

B (fe ) = [B(0,fc)A/»], 

where G is defined via colouring; see the paragraphs preceding Lemma 
l3~T31 in Sectional Then PW belongs to V B {^ (k) ) for every k e N and 

s k = s{B {ky ) — > oo, k — ► oo. 

Thus, Proposition 13. 14| applies. The proof then proceeds along the same lines as 
above, with SI replaced by Sl( fc ) and Proposition 13 . 1 21 replaced by Proposition ^. 141 
at the corresponding places. □ 

Remark 3. Using what could be called the fc-cells, cj , k G N, j — 1, . . . , N(k) 
from the preceding proof we have actually proven that 

N(k) EVP ^ 

lim £/(fljV(Cf> )= lim £™. 

3=1 



Proof of Corollary \2.4\ We use the notation of the corollary. Apparently, the 
reasoning yielding (i) =>■ (ii) in the foregoing proof remains valid for arbitrary 
scminorms || • ||. Thus, if F is almost-additive with respect to seminorms || • || t , 
i e Z, then (\P n \~ 1 F(P n )), is a Cauchy sequence with respect to || • || t for every 
L e X. The corollary now follows from completeness. □ 

Proof of Corollary \2.b\ This can be shown by mimicking the arguments in the 
above proof. Alternatively, one can define the function F : V — ► B by setting 
F(P) := F(Q,u>), where (Q,ui) is arbitrary with P = [ui A Q\. This definition may 
seem very arbitrary. However, by (AO), it is not hard to see that F(P) is (up to 
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a boundary term) actually independent of the actual choice of Q and u>. By the 
same kind of reasoning, one infers that F is almost-additive. Now, existence of the 
limits \P n \~ 1 F(P n ) follows for arbitrary van Hove sequnences (P n )- Invoking (AO) 
once more the corollary follows. □ 

5. Uniform convergence of the integrated density of states 

This section is devoted to a proof of Theorem and Theorem We need some 
preparation. 

Lemma 5.1. Let B and C be selfadjoint operators in a finite dimensional 
Hilbert space. Then, \n(B)(E) - n(B + C){E)\ < rank(C) for every E e M, 
where n(D) denotes the eigenvalue counting function of D, i.e. n(D)(E) = 
^{Eigenvalues of D not exceeding E}. 

Proof. This is a consequence of the minmax principle, see e.g. Theorem 4.3.6 in 
[T7| for details. □ 

From this lemma we infer the following proposition. 

Proposition 5.2. Let U be a subspace of the finite dimensional Hilbert space X with 

inclusion j : U ► X and orthogonal projection p : X — ► U . Then, \n(A)(E) — 

n(j>Aj)(E)\ < 4 • rank(l — j o p) for every selfadjoint operator A on X . 

Proof. Let P : X — > X be the orthogonal projection onto U, i.e. P — j op. Set 
P 1 - = 1 — P and denote the range of P- 1 by U . By 

A - PAP = P^AP + PAP^ + P^AP^, 

and the foregoing lemma, we have \n(A)(E) — n(PAP)(E)\ < 3rank(P ± ). As 
obviously, 

PAP = pAj © Ojj± , 
with the zero operator Ojj± : U — ► U , f i— > 0, we also have 

\n(PAP)(E) - n{pAj)(E)\ < dim{U^). 
As dim U ± = rank(P ± ), we are done. □ 

Lemma 5.3. Let (f2, T) be an (r, R)-system and and Q a bounded subset of 

R d . Then, 

Proof. As (Q,T) is an (r, i?)-system, balls with radius r around different points 
in to are disjoint and the lemma follows. □ 

Our main tool will be the following consequence of the foregoing two results. 

Proposition 5.4. Let (CI, T) be an (r, R)-system. Let Q, Qj C M. d , j = 1, . . . , n be 

given with Q = U" =1 Qj and the Qj pairwise disjoint up to their boundaries. Set 
8(cj,s) = |dim^ 2 (Q s Duj) — dim £ 2 (Wj =1 (Qj^ s C\co))\ for lu 6 Cl and s > arbitrary. 
Then, 

S(lu,s) < \ dim £ 2 {Q D uj) -dim f(U r l =1 (Q JtS n oj))\ 



1 n 
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Proof. Apparently 

dim^(U^ =1 (Q j>a r\cj)) < diml 2 (Q s n u) < dim£ 2 (Q Dto). 
Now the first inequality is clear and the second follows by 

n 

dimf 2 (gnw)-dim^(u™ =1 Q,- s nw) < ^2i((Qj\Qj,.)nu) 



1 " 



Here, the last inequality follows by the foregoing lemma. □ 
We are now able to prove Theorem [3 

Proof of Theorem^ We have to provide b : V(Cl) — ► (0, oo), and D > such 
that (Al) , (A2) and (A3) of Definition IO are satisfied. Set 

9 

D 



\B(0,r)\ 
and define b by 

whenever P £ V{Q) with P = [(Q,A)}. Apparently, b is well defined. Moreover, 
(A4) follows by the very definition of b and the van Hove property. 

Now, (A2) is satisfied as 

\\F A (P)\\ = KA^Q^IU < tt(Q^ n,)< — ^r|Q1 < D\p\ + b(P), 

5(0, r) 

for P = [Q A lo\. (A3) can be shown by a similar argument. It remains to show 
(Al). Let P = ©? =1 ij-. Then, there exists u) £ O and bounded measurable sets 
Q:Qji 3 = l)...)7i in M. d with Qj pairwise disjoint up to their boundaries and 
Q = U™ =1 Qj such that 

P = [Q A lj] and Pj = [Qj A w], j = 1, . . . , n. 

As A is an operator of finite range, it follows from the definition of R A that 



^-u)\uJ =1 Q j rA — 



and in particular, 



(13) ^2n(A^,Q jtRA ) = n(A m lfy =1 Q j<RA ) 

3=1 

Thus, we can calculate as follows 
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n 



\\F A (P)~}^F(P J )\\ = IHA^Q^-^niA^Q^)^ 

3 = 1 3 = 1 

= \\n(A u ,Q R A) -n^.U^Qj^JHoo 
(PropE3 < 4(dim^ 2 (Q^) - dim^ 2 (U^ =1 Qj- h a) 
4 n 

(PropEl < jB^- l T i \Q r AQj,n-+r\ 

71 

This finishes the proof. □ 

We can now proceed to show Theorem [3] The theorem will be an immediate 
consequence of Theorem ^ an d Theorem |2 once we have proven the following 
lemma. 

Lemma 5.5. Let (f2, T) be a strictly ergodic (r, R)-system. Let A be a finite range 
operator with range R A . Then, ||n(A»,Q) - F a {[lo A Q])^ < 4|B(0, r)|- 1 |g r \ 
Qn A +r\ f or all ui € CI and all bounded subsets Q in R d . 

Proof By definition of F A , we have 

\\n(A u ,Q) - F a ([lu A Q])|U = \\n(A u , Q) - n(A w , Q r a)\\oc- 

Invoking Proposition l5.2l we see that the difference is bounded by 4$(Q \ Q^a) Aw. 
The statement of the lemma now follows by Lemma 15.31 □. 

Proof of Theorem^ Let (Q n ) be a van Hove sequence. Then ([Q n Aw]) is a 
van Hove sequence in V(P) independent of u. Thus, \Q n \~ 1 F A ([Q n Aw]) converges 
uniformly in w e O by Theorem ^ and Theorem [21 The proof follows from the 
foregoing lemma. □ 
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